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(54) TEST PATTERN GENERATION SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce test pattern 
generation time and the number of test patterns when 
generating the failure detection test pattern of a logic 
circuit. 

SOLUTION: A target failure is selected from a created 
failure table (S103), a test pattern for detecting the 
target failure is generated (S104), a failure definition is 
made to all failures (S105), a failure simulation is 
performed (S106), a failure table is updated (S107), 
processing's S103-S107 are repeated until all failures 
are detected, and a redundant part is deleted from the 
test pattern (S108). In this case, the test pattern is 
successively selected from the test patterns with less 
number of failure detection, it is judged whether all 
failures detected by the test pattern can also be 
detected by another test pattern or not, and the test 
pattern is deleted as a redundant pattern when the 
failures can also be detected by other test patterns. 
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[ff^«n {*)TXV^?-y<r>£sm%.X'hh®® l 
(w imam (a) ttz-kxotmv o *> mmntm 
(c> mismnimz&iiii-r&TX b^-y^^M-t 
(d> mzm (a) -ciMiR ifc^twaics lt mmm 

(e) TlulBf X h/s'^-^T-^aiT-^ SrV^fePiS: SSOfe 
(a)T^§ix^T^)lKK^^ai-r^^X h^-y 

-y^Tmtamcoi&^^x w^-ysrsjR-r&ns 
t. 

(g) tyiB^ai^isv ^f x b^- yxmta £ 

(h) mff BIS (g)lzXM<7>TXh;*?->X"ffiiiZ ixtim 
^mflB&ft^Offl^f X W^-y£HiJ|&-f .|>Igi: . 
iwlBXIS (f ) £>I*S (h) 0 ig-f - i: tc i 0 . 8* L 

fcfx w^-y^^^ c: t zn®. t^&mxm i 
fEm?)f x ->t&srtm. 

(j) MfBIS (i ) fcTSJR Ltzm^^-th fX h 

-y£jSiR-T£HSh. 

(k) 1uiBI^(j)tT^L^xX 

ir^ftiOt T'#feK^«S LTt&B-f 5fx hA7- 

x w-^-y^jft-t-s, z t zmmt-tm^m 1 is® 

Of x b^-y^jCfrSc. 

[|f;£Jf4] fXhA^-yMtWyUW-ya 
ySrffl^b-tt-CSJUISred fx h^-y£j£:fr5*X 
iHvC. 

^ti^tuzx^xmm^tihimt^m^xim 



miTxv^f-voo-h-w^-yizz: 98tai$ft 
h -xim&cvimtf friBf x hA^- y tfoffecov n*? - 
yT&ia,ztiht>*gfrzm%.L. mmcD^-yTmm 
ztitz®£iztemi-<7)^?-y*fflm'rz>7-xh^? 
-ywm&mt. 

t trimt "TSf X h^-y^jfcfrliS. 
[fS*«5 ] buIBx x h^?-y luffif x 

bJ*?-y*£M-t&¥-mz£ 9£j£$it*:f x h^-^ 
— y ( ri J7rl/yxfXhA^-yj tv^d ) «05*> 

f x hA^-yt i o -ce?ai$ix^^TOfe^fliiOf 
x h y s- ? - y i,z X -> T ttJ $ ix h 1m t Wi. ~t h 
fc. ISSS?$a^feK^ai^£7)^v^fxhyN^-y^ 
5l^n^— yt LTHuiB'J ? rvyxr-x bs*?—yfr 

hmwth z t zim t -t m&i%4 iBK^f x w 
-y^mm. 

mime> ] itriBf x h^?-ynm^mtf. mriEf x 

—y ( ri J7ri/yxfxhA7-yj fcv^d) c^v^ 

i^s^^n^teK^^ajt-^fx 

fx h^'^-yfcj: 91$aj$ii.£&Pifco^TO!13£S: 
*ITL/il^^^i: Six^^f X hM°^->-Sr5t:^^ 
LTtfilBU 7r u-yxf x h^^-y^^gij^-r 

[0001] 

aj^-fficwt. mz&mm&TXbs-<?-y£&i;mt,z 

[00 0 2] 

[^*oSffi] ^*c7)fxhM'^-y^^(i. HISS 

mizfemztitzi^B&imzmiii-t&T xw^- 

ySr^-TI. rfXhA7->Mj i: . $>^.fXhyN* 
^-y^J;oT^til$ii.g»feK$-^l» rfe^s^.^ 
-v-ayj t, SrWLT^^,, «£*c7)f X hyN'^-y^ 
^^tfcv^T. av^K^ai^^f-Sfxhy^-y 
**JR^4 fc^^n^f x h^-yffcfr'JKSr&^T 
|g«*<a<. fxhB$ra<7)M^ffllii:=3:-l>i:^oK® 

c t £ swt lt . mum 5-341 

0 1 l-f-^lgtcti. f XhyN-^-y^i:teRf^5 jlI^ 
-^3 ytSrffl^^-ti-Tffof XhMJftCfe^ 

x. lmtmzsmimtL. c^ss«K^ai-r 

^> ys* ? - y ^f x h > s* ^ - y ^ J: o X mm. t 0 ft 
4>ft*:%£\ -efi^^^-y^d^A^^^tX. 

f-yZBmtm^TXb^f-ytTf&ztizx*)^ 
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[ooo3]»:c, Jtsatapps - 341011 ^§-&$g 
^-rm^m^m^xmrn-r h , meut. i3£ 

A^fc-r^^lOANDy-hG^l. A7ji3£7M 
?G402£ J: &Rmm^kAM4t £A7j £SfS2<7)A 
NDf- bG403. ^lSl^I2«ANDy- hG401. G4 
03oai*^A^i:-ri.OR^-hG404. ATJiliOR^' 
- hG404<DtU7j £ A7J i: "f £3? 3 ^ A N D 7— b G405 

[00 04] Xf77S3 0 1T'ftl^ (i7# 

*^ifliofeKss^ix , 9aita®fti^^-r.i» (*^>y 

7° S 3 0 3 ) . y- hG405cO!U^flOO^jlfe 

Pi (stuck-at-0. JTF rfl/saOj £B®ftP$t 

[0005]Xf 77S 3 0 4T-feiSStfl/saO*^ BEt3tft 

T7/S3 0 5-Cifei^fl/saO^Jll-r-2»x^h^N°^-y 

[0006] tt»fl/sa(W««ffiS^4-r A hJ^-yh 
LTti. (il,i2.i3,i4) = (1,0,0,1) , (1,1,0, 

I) . (1,1,1,0) , (1,1,1,1) <7>4*foh. 

[0007] £MLtZ7-X b^f-ytfimh&tzth 
(Xf 7rS306) . ^rtl^tKD'rX h;*?— >t,z*z> 
l^t^iaU-y 3 y^ (Xf77S3 1 

0) . zti?ixcowmimz§m-tz> (xf77S3 

II) . 

[ o o o 8 ] mz. mi*mm)m.<7>§>\^* b^?- 

y (1,0,0,1) z&iRL (xf?rs3i 2) . &P$«i 

*3SPrT$ (Xf77S3 0 8) . 
[0009]^:, 5fe*ii}ttW*)+a»4»y- hG405O|±J 
*f 1<7) 1 iffijSfeK (stuck-at-1. J31T r fl/salj i:IS 
-T) £JR9ffiU SSfeWhf^. (Xf77S3 0 
3) . Xx-yrS3 0 4T1ftP*fl/sal#, JSKC&iii £ft 

S 3 0 STfl/salfcatifrrSTS* h^-^^jfc-f 

[ooio] tmn/sawmta$ti^>^x bw—>t 

LTli. (il,i2.i3,i4) = (0,0,0,0) . (0,0,0, 

1) . (1.0,1,0) , (1,0.1,1) . (1,1,0,0) . (0.0, 
1.0) . (0,0,1.1) . (0,1.0,0) , (0,1.0,1) . (0, 
1,1,0). (0.1,1.1), (1,0,0,0) (7)1 2*h&. ± 
iRLtzr-x bJtf-ytfimh&titb (Xf77S 3 0 

6 ) . zti^tior-x b^^-ytz^xm^Si ai/ 
-y3y^Mxf77"S3io) . *ti?ix<7)im 
tetimztmth uf77S3i i ) . 



[ooii] mz. &i>ffimi&R0>&^xbw- 

y (1,0,1,1) £S!RL UT77S3 12). fePliS 
ZWM-rh (Xf77S308) . 
[0012] J£Tf\ H 5<OSStfiata^& , £TOftP$ 
*««ajS*L&4T (Xf77S302) . ±IS35ra^^ 

[0013] J2Lh«#ttt: J: 0 , :««OfX 
^T'ti. ia7t^-T52|s:i7>f-^h-'^^-> (U,i2,i 
3, 14) = (1,0,0,1) . (1,0,1,1) . (0,0,0,1) , 

(1,1,0,0) (CiO. ^TOy-hOAtBTJfl—fll^O 

tmim (sao) ax* i8Bi*w (sai> zvna-rtzt 

tfX'*h. 
[0014] 

[fMBjWKfcL «fc a fc-f *HHH] ±3* Lfcft^Ox.* h 
y^->^^-C1i. lOOgSftfflCfcTLT. &ft 

£X<7)r-X bJS?— y-Ttttt v-S il/-ya y&fti>%: 
[0015] lot, *fm&* ±MffiM£tfi<»f5\mfiL 

izm^x^tuzi><7)X'h-yX , t^anis&otePf^ajx 
j>mm?TX b^?-y±mM$:im-?z> ztzsM 

[0016] 

»oe*>«iaiLfcv^«cHE*3H«'t&iefc. (b)Kriex 
sigt, (c)«neaiuott»*«ajr4 : r^h-' < «^- 

Vt^lS-fiXai: . (d)«riEXS(a)"CjBS?Lfe±TO 
ftPtt*tLTBuffiXg(c)-e^cL^x^ hyN'^-y^) 
ttRS^S il/- >-Sr^f olSi:. (e) msif-* 

f-yxwxx'Z^imzBmnimb-rzjMt. 

H?ffiXS(c)j&^(e)^0ig-rii:lc:j;0. Iff 
SEXS(a)^Sg5*L*:^T<0tM»*«ai-^S7 i X 

[0017] £fz. *HHB(i. x^. h^^-^^lSfctt 

?-y£j$.ttizt6K^x . &mtiivme>ime>*frt>E 
mt-thttimz&iRL. wmwkt-tzimztmthtz 

rt£7)-x{i1S^xx b^?-y*>&8.-t&^Wt.t . Iff 
n&s&ZtLfz7-z.bJ*?—yt. m?rrz.b>*?—y<r> 

■ztL-etiiz x o x tkta zti&tm t ittmz -txt m-t 
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<7)®w - ztiz fi^gfrzmg. l . tm<r» n" 
s-yx-m^^ titzm^wi B-riB- <n> mm? 

[0018] ^HJ^^x^. h^^->-^^fc±3 

Wi\m<wy%^fr^*v^?->zmsiL. wrx 

[0 0 19] ^BJWf&xXW^-^Jjfcfr 
J^cfcwtj^ lulB^h/N^-^«#g^\ BtlfBx 

y ( r 'J^rl/yxfXh^-yj £^3) to 
XfX hs*?-y<,zj; 9&ai£;ft£iftl^ovvcc7)fS3lE 

?-yb LTKffB u 7 risyxy-x hW-yfrbwm 

[0020] BLTfc, *^BJ^)MS • ^ffl^^-r-S. . 

[0021] JJE»ia<7)fc fc . *JMBtt, 
jlU— ~s a y &Zbtz£*)^ fXh^-y 
A* t JBlWCtf * * J: 3 Lfc i ercfc * . 

>&£ML* Zco&stf-yizttLX&mi'S.j.u-y 

'•sf-yzMRLxwz. zvfi&mn&x'i*. &%m 

[0022] £*ifc»U #fMBtt. SSfeKSr^ffi-r 

stx w^-y^s-rio^L, ^<m^mL^m 

<7i±x\ ^?-y&#cr>tmtiiiiimm< . mw- 
yx-itmLx^faviim&iiimiz&tgz-s-t*^;-!? 
-y&wmt&zbtz**). tmmma&T^hz 

b%<. TXY-^f-yzm'bit-fhzttfX'^h. z 
£ £ Sit £ <! i: i> . 



[0023 ] 

[0024] immmn mi&xm2cr>mmzm 

MLX, *%m>-%wm\,z&hT-x\-W-y&& 

[0025] Xf 77*S1 0 lX'r-Xb'Sf-y 
te£T<*>y-h<*>Affl:fcfc08BlttR (OT r saOj 

is-r ) axfiws&im axr rsaij tE-r) ^s^-r 

[0026]Xf7/S10 2X-£X<D&mZ'2^Xtil 

Xf77S 1 0 3*=T*«iaitt»<0+35»4>ai[* 

[0027] &m±y- bG4050fl<7)0^iSfeRE ( rfl 
/saOj fclB-T) ^BSteKfc L. Xf'/7S 10 4X'Z 

[0028] fe^fl/saO^^UiT'# Sf^h^-y 
t±, (il,i2,i3,i4) = (1,0,0,1) X'hh<T>X\ Ztl* 
n/saQcr>m\&T-XY^?-yb L. mzmtH^tlX^^ 

im^&itox&xnftmzttLximjmz'fr^ t^t 
rs i 0 6 ) . 

[0029] zcomtHr-x h;*7-yizj: *) . fl/saO. 

f2/sa0. f3/sa0. f5/sa0. f8/sa0. f9/sa0. flO/saO. 

s.r/f u/saiio 8 Moimtfm&f izmiti zti&tz#>. x 

T--/7S 1 0 7T, r-XhW—> (1,0,0,1) tJ:0 
"det" ->:IB^LTfe®a^Mfr-r 
[0030] mz, Xf77S 1 0 2m«S»K-3 

#Tt-r^>^*'). xfvrs i o 3-C'*^ajfei^fi/saiSr 

[0031 ] l&mi/s&lZmiiiX'Z h"rx yn?-y 
li, (il,i2,i3,i4) = (0,0,0,0) X'hh<F>X\ ZtlZ 

n/s&KDmm^xb^^-ybL. miztfunztix^z 
imi>&frx£xco&mzttLxtmjmz'iT^ ix^ 

•/7S105) . feK^S J.W issy^'fto (Xf7 

rs i 06 ) . 

[0032] Z.vM'&'fx Yn?-y\,z$. 0 , fl/salc?) 
l{iOiSKA^ai$iiS^, Xf y/Sl 0 7tf^ 
vn^-y (0,0,0,0) izX 0 «iasS*i.fc4S«fc:-p ^x 

iJcK^t "det" fciEIW-*. 

[ o o 3 3 ] hit. m i ^oaiiatcso^ , -kxcotum 
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wm&2ti&£X' (xt- vts 102). nmmzm 
[0034] ^mummx-a , 04 ^ ttz 7 #<7)f x 

hW— > (il.i2,i3,i4) = (1.0.0.1) . (0,0.0, 

0) . (0,0,0,1) . (1,0,1,0) . (1,1,1.0) . (1,1, 

o.o) . (l.o.i.i) x-ikx<7)-y-hcr>xftj3<vom&i& 

[00 3 53 ±JiU'j7Tl/yX(Of^h^ 

f->im&& (xf77s 108) <r>nmnm^m2 

[00 36] -ttcb-h. Iimf7rS 1 0 2<9f]5g 

S108(CT. Ah ^X£& 

Ztiti7*coTXh;s?-y£0 7TUyxtLX. % 
j|f x bW-yemm&ffo . 

[0037] 4-f . Xr?7S 1 0 9W h^—y 

&&z?T^tz®&comfm (H4) sr#M-r-s. 
[00 38] xf- yys 1 1 ot-^t^'J^t i^yxio 
fx h^- y\z-o\ ^XMiR Ltc1)<mfr£Wfe L , -£X 
co U 7 r V- yxcof-x h^? — y(c-s> i^TStiR LX wfr 
Wtff *3IS?<7>f x h^^-y^+^fettPtSiajR^ 
k^&Wf X b>*9—> (0,0,0.0) &Mffi.-t2> (Xt 

7/S 1 1 1 ) . 

[00 39] Z<7)T-XhW—y (0,0.0,0) tCioT 
«J{fJ$*t4^-C^)ttlt| (fl/sal) «7)fXhy\':$>-y 
Tfc«iai'C*6*»5*»t. 4*KSI (04#M) Sr#ML 
tlftt* (Xf77Sl 12). 

[00 4 0] jftPifl/salte. fXhA7-y (0.0,0, 

1) . (1,0,1.0). d.1,0,0). (l.o.i.i) x'i>mm 

x-Z&K&b. zcoy-xh^-y (0,0,0,0) itwm-T 

h (Af77'S 113). 

[ 0 0 4 1 ] Xf 77S 1 1 0T':£-Cc7)f X WC 

^-ffcSffiUta^a^WSr U i*f*iMlRf X 
?-yrffo&fzib. ^.mmTXY^f-yco^ti^im 
m!,Wi<^mh^j:^y-XY^9-y (0,0,0, l) 
-f& (Xf y7*S 111). 

[0042] ^<t>tx vn?—y (0,0,0,1) izX-oX 

^ffi$iXl»^T^te^ (fl/sal. f2/sal) »fX> 
M-^-VT-l>«iaiT^i.*^*»5:ScKa (04#B|) £ 
#K&LT«Brf 4 (Xf7rsii2). 

[0043] fePa!f2/salli. fl!l?)f X Wt^-^-CtJKB 

[ 0 0 4 4 ] jtf. m 2 ic^-rsSixia^s^§ . $x <r> 

TXY^?-ytfm8iZ1xh3.X' (xf77S 1 1 

o) . is&Bs&w&t. 

[0045] xmmmmx'iz. 04 t*-r i 5 

hw-ymm^mzz. oms^tx w^-y 

(i. (il,i2,i3.i4) = (1,0,0,1) . (0,0,0,1) . 



(1.1,1,0). (1.1.0.0). (1.0.1.1) <7>5#fcfc 
I). 

[0046] imm&m 2 ] *»piosi 2 commmt 

LX . H 1 (cc£*J2£ * Lfci&ES 1 *53SM0BaSfc: J: o 
Xft&Z titz V 7 r v yx<7)r-x h;*?-y&m^x . 

m4<Dtmm&m^xixrizffl i Ji-r&. 

[0047] Zf77S 108T'ia^f^7-y 
±&<,z£^X±f&Zixti7*cOTX w—yt: U 7 r 
l^yxisLT. ftJIf Xhv^-yofflRfcSr^d. 

[0 048] i-f. Xf77S2 0 lX"rXh^?—y 
^£^fcB«W>teft3t (04 ) 

[0049] *T--yTS202T:£TO#:KtCOtvCl$ 

-y^'St^V^felSI (£*>%£, l»fXhA7 
-y(Cj;0^ai$ni»tel^f2/sal) (Xf y 

7S2 0 3 ) . 

[0 0 50] Z<7)tmf2/sa.\*1fk\£l,X^hTXY^? 

-y (o.o.o.i) <i. ^T-S) & tzthimmiztm l 

(Xf 77S204) . 3.£iZ<7)TXh^? — y (0,0, 
0,1) (;ioT^ai$ix^ff!!c7)ife|^ (-r^*>fi/sai) 
li1*a}»*fc$r SdWatiEiM-* (^f77S 

205) . 

[0051 ] &fel. Xr- yTS 2 0 2 X'-kX OfePtfc-p 

&fXh;\°?->I^m^&^fel$ (^c^£\ 1(1 
(DfXhA7-yt:J: 9&fclJ£ix&&ISIf4/saO) ZMIR 

(Xf77S203) . 
[0052] ZCDimfA/saO^miULX^hTX h'*? 

-y (1,1,1,0) ti. Mmx-h&tisbtsimkizimL 

(Xf77S204) . ^itI<7)fXhA7-y (1,1, 
1,0) ItZX^X&lhZtlhfllCDl&m (fl/saO. f2/sa0. f 
3/saO. f6/sa0. f7/sa0. S.tXfll/sa0) (i. mttim*-t 
*j:htz#>WmiZ*m-t& (XT77S20 5) . 

[0053] WT. H3<^aatEltC»-^# . iTOW 

* j ss?§ix^iT' (XT77S202) . ±.mmzm 

[0054] «ctc. J,Xh^)«rafc:J: "J^fciRDtS^ 
fr-yfZT-X h^—y^Xy- yTS 2 0 6tfcl^jLfi 

[0055] *mw&mx'iz, 04 ^-ri a fx 

(i. (il.12.i3.i4) = (1.0.0.1) . (0.0.0,1). 
(1,1,1,0). (1,1,0,0). (1,0,1,1) »5*k* 
S. 

[00 56] 
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rial ] *5tBncD—mtmmiz{&z,^xhJ*?->£j$. 

[02 ] *»W<0— Hit»®t=fc»t*-rXhi'^->'H!l 
[04 ] *|glB^)-SIJBBJBt«ft7 i x hJ*?->£M 



•&Jt^oSil0T'J>-&. 

[06] r^h^*^-v^o^i:=S:€,lH]K0-C'fc 
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